Randomized algorithms

Results: 419



#Item
311Ethics / Differential privacy / Operations research / Stability / Mathematical optimization / Privacy / Randomized algorithm / Support vector machine / Function / Mathematics / Data privacy / Applied mathematics

Differentially Private Empirical Risk Minimization Kamalika Chaudhuri∗, Claire Monteleoni†, Anand D. Sarwate‡ June 1, 2010 Abstract Privacy-preserving machine learning algorithms are crucial for the increasingly co

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2011-01-01 02:41:47
312Network flow / Asymptotic analysis / Integer sequences / Combinatorics / Time complexity / Randomized algorithm / Ford–Fulkerson algorithm / Maximum flow problem / Algorithm / Mathematics / Theoretical computer science / Analysis of algorithms

THE UNIVERSITY OF MANITOBA DATE Algorithms Candidacy Examination Enter NAME and STUDENT NUMBER:

Add to Reading List

Source URL: umanitoba.ca

Language: English - Date: 2014-09-12 13:55:19
313Analysis of algorithms / Data / Mathematics / Computer algebra / Data management / Record linkage / Linkage / Algorithm / Randomized algorithm / Mechanical engineering / Machines / Mechanisms

Microsoft Word - HIJ_Record_Linkage_Article.doc

Add to Reading List

Source URL: s3.amazonaws.com

Language: English - Date: 2014-02-27 00:55:03
314Convex hull algorithms / Analysis of algorithms / Convex hull / Computational geometry / Quantum computer / Randomized algorithm / Algorithm / Polyhedron / Applied mathematics / Theoretical computer science / Mathematics

COMP4340 – Graph Algorithms

Add to Reading List

Source URL: www.cs.umanitoba.ca

Language: English - Date: 2007-11-06 12:31:12
315Geometry / Optimal control / Mathematical optimization / Metric geometry / Rapidly-exploring random tree / Robot control / Metric / A* search algorithm / Dynamic programming / Mathematics / Control theory / Search algorithms

A Quadratic Regulator-Based Heuristic for Rapidly Exploring State Space Elena Glassman and Russ Tedrake Abstract— Kinodynamic planning algorithms like RapidlyExploring Randomized Trees (RRTs) hold the promise of findin

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2010-04-27 13:54:57
316NP-complete problems / Cluster analysis / Graph coloring / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Neighbourhood / Graph partition / Graph theory / Theoretical computer science / Mathematics

Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Department of Computer Science, Technion, 32000 Haifa, Israel Philip M. Long

Add to Reading List

Source URL: www.icml2010.org

Language: English - Date: 2010-06-13 09:06:35
317Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Graph / Matching / Time complexity / Expander graph / Robertson–Seymour theorem / Trapezoid graph / Theoretical computer science / Graph theory / Mathematics

ARTICLE IN PRESS Journal of Computer and System Sciences[removed]–91 http://www.elsevier.com/locate/jcss Constant time parallel sorting: an empirical view

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2004-09-15 12:26:58
318Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Probabilistic method / Petersen graph / Robertson–Seymour theorem / Graph coloring / Graph theory / Mathematics / Theoretical computer science

The Computational Complexity Column by Lance FORTNOW NEC Research Institute

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2001-01-24 15:44:35
319Probabilistic complexity theory / Analysis of algorithms / Operations research / Computational complexity theory / Algorithm / Randomized algorithm / Linear programming / Probabilistic analysis of algorithms / Combinatorial optimization / Theoretical computer science / Applied mathematics / Mathematics

6.856 — Randomized Algorithms David Karger Handout #1, February 2, 2011 — Course Outline Course page. http://courses.csail.mit.edu[removed]Lecturer. David Karger, [removed]. URL: http://people.csail.mit.edu/karge

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2013-02-03 01:32:42
320Theoretical computer science / Analysis of algorithms / Computer science / Streaming algorithm / Randomized algorithm / Data stream clustering / Applied mathematics / Mathematics / Algorithms

CS49: Data Stream Algorithms Lecture Notes, Fall 2011 Amit Chakrabarti Dartmouth College Latest Update: December 19, 2012

Add to Reading List

Source URL: www.cs.dartmouth.edu

Language: English - Date: 2012-12-19 13:10:36
UPDATE